Search for: All records

This paper introduces protocols for authenticated private information retrieval. These schemes enable a client to fetch a record from a remote database server such that (a) the server does not learn which record the client reads, and (b) the client either obtains the "authentic" record or detects server misbehavior and safely aborts. Both properties are crucial for many applications. Standard private-information-retrieval schemes either do not ensure this form of output authenticity, or they require multiple database replicas with an honest majority. In contrast, we offer multi-server schemes that protect security as long as at least one server is honest. Moreover, if the client can obtain a short digest of the database out of band, then our schemes require only a single server. Performing an authenticated private PGP-public-key lookup on an OpenPGP key server's database of 3.5 million keys (3 GiB), using two non-colluding servers, takes under 1.2 core-seconds of computation, essentially matching the time taken by unauthenticated private information retrieval. Our authenticated single-server schemes are 30-100 more costly than state-of-the-art unauthenticated single-server schemes, though they achieve incomparably stronger integrity properties. 

Climate warming in the Russian Arctic over the past 40 years shows a variety of patterns at different locations and time periods. In the second half of the 20th century, the maximum rates of warming were characteristic of the subarctic permafrost regions of Russia. But in the 21st century, the locations of the greatest rates of climate warming moved to the Arctic zone of Russia. It was one of the reasons for a sharp increase in permafrost temperatures, an increase in the depth of seasonal thaw, and the formation of closed taliks. It was found that as a result of climate change, the differences in permafrost temperatures between different cryogenic landscapes in the area of continuous and discontinuous permafrost distribution have decreased, and in the area of sporadic permafrost distribution are now practically absent. The thermal regime of the ground shows dramatic changes everywhere with a pronounced reduction in the depth of zero annual amplitude.